METHODS AND SYSTEMS FOR DISTRIBUTED CACHING IN PRESENCE OF 
UPDATES AND IN ACCORDANCE WITH HOLDING TIMES 

Abstract of the Disclosure 

Techniques for improved cache management including cache replacement are 
provided. In one aspect, a distributed caching technique of the invention comprises the 
use of a central cache and one or more local caches. The central cache communicates 
with the one or more local caches and coordinates updates to the local caches, including 
cache replacement. The invention also provides techniques for adaptively determining 
holding times associated with data storage applications such as those involving caches. 
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